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CLAIMS 

1. A method of embedding an image into two images, comprising: 
performing a digital halftoning process on a Cartesian product of color 

spaces to embed the image into the two images. 

2. The method of claim 1, wherein the digital halftoning process 
comprises a vector error diffusion method. 

3. The method of claim 1, wherein the digital halftoning process 
comprises a modified error diffusion method. 

4. The method of claim 1 , wherein the digital halftoning process 
comprises an iterative isotropic halftoning process. 

5. The method of claim 1, wherein one of said two images is a rotated 
version of the other of said two images. 

6. The method of claim 4, wherein the iterative isotropic halftoning 
process comprises: 

for each iteration 
for each i 
for eachj 

for each output vector o = (oi, 02, 03) 6 P 
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replace Outimagek(i, j) with Ok for k = 1 , 2, 3, 
set Error{p) = Y, v k\L(Putimage k -A k )\\ 
endfor 

find output vector o min = arg min Error (o) 

set Outimage(i, j) = o mi n. 
endfor (j) 
endfor (i) 

wherein if Outimage has not changed between two iterations or maximum 
number of iterations reached, then exit the iterations loop, 
where: 

A\\ A.2 and A3' are input images; 
P comprises a set of output vectors; 

Output comprises Ai'and A2' where (Ai,A2,A3) = Outimage which 
resembles (A\\ A2', A3'); 

Vi determines how strongly the error in each image is minimized; and 
L comprises a linear space-invariant model of a human vision system. 

7. The method of claim 6, wherein said Outimage is initialized using a 
random set of pixels. 

8. The method of claim 6, wherein said Outimage is initialized using a 
uniform image of a single output vector. 
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9. The method of claim 6, wherein said Outimage is initialized by 
performing vector error diffusion. 

5 1 0. The method of claim 6, wherein said Outimage is initialized by 
performing modified error diffusion. 

1 1 . The method of claim 6, wherein pixels of the input image is within a 
convex hull of the output vectors. 

10 

12. The method of claim 6, further comprising gamut mapping the images. 

13. The method of claim 12, wherein the gamut mapping comprises: 
forp = (pi,p 2 , P3)eS, 

15 M(p) = (sipi + d h s 2 p 2 + d 2 , s 3 p 3 + d 3 ) 

where: 

Si comprise real numbers denoting scaling factors; and 
di comprise offset vectors in the color space. 

20 14. The method of claim 13, further comprising using the Qhull algorithm. 

15. The method of claim 12, further comprising optimizing the gamut 
mapping. 
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16. The method of claim 1 5, wherein optimizing the gamut mapping 
comprises: 



s iA \ < a ] a 2 a 3 ) 
wherein H is the convex hull of the output vectors. 

17. The method of claim 15, wherein the optimizing of the gamut mapping 
comprises: 

solving maxs,^ such that M(S) e H, 

wherein H comprises the convex hull of the output vectors. 

1 8 . The method of claim 1 , wherein more than one image is embedded 
into said two images. 

1 9. The method of claim 1 , wherein said image is embedded into more 
than said two images. 

20. The method of claim 1, wherein said images comprise color images. 

21 . The method of claim 1, wherein said images comprise black and white 
images. 
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22. The method of claim 1 , wherein said images comprise multi-bit 
images. 

23. A method of deploying computing infrastructure, comprising 

5 integrating computer-readable code into a computing system, wherein the 

code in combination with the computing system is capable of performing the 
method of claim 1. 

24. A method of extracting an image from two images, comprising: 

10 extracting the image from the two images using a binary operation on 

each pair of pixels from the two images. 

25. The method of claim 24, wherein extracting the image from the two 
images comprises extracting the image from more than two images. 

15 

26. The method of claim 24, wherein extracting the image comprises 
extracting more than one image from the two images. 

27. A method of embedding a color image into two color images 
20 comprising: 

decomposing the color images into separate images in their color 
planes; 

for each color plane, performing a digital halftoning process on a 
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Cartesian product of pixel value spaces to embed the image into the two 
images; and 

combining the halftone images of the color planes into a single color 

image. 

28. A method of embedding a multi-bit image into two multi-bit images, 
comprising: 

performing a digital halftoning process on a Cartesian product of pixel 
value spaces to embed the image into the two images. 

29. A signal-bearing medium tangibly embodying a program of 
machine-readable instructions executable by a digital processor, the program 
comprising: 

instructions for performing a digital halftoning process on a Cartesian 
product of color spaces to embed the image into the two images. 

30. A system for embedding an image into two images comprising: 
means for providing said image to be embedded into said two images; 

and 

means for performing a digital halftoning process on the Cartesian 
product of color spaces to embed the image into the two images. 



31. A system for embedding an image into two images comprising: 
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an image input device; and 

a digital halftoning device that performs a digital halftoning process on 
a Cartesian product of color spaces to embed the image received by the image 
input device into the two images. 

32. The system of claim 3 1 , further comprising a gamut mapping device 
that performs gamut mapping on the image received by the image input 
device. 
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